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Amendments to the Claims 

The listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1 . (Currently Amended) A method of splitting an image block, comprising: 
setting a plurality of splitting threshold values fef- to compare with a characteristic of a 

macro block in an image frame and determining thereby whether to split the macro block into 
sub blocks; and 

setting a plurality of other splitting threshold values fe fto compare with a characteristic of 
each sub block and determining thereby whether to split each sub block into smaller sub blockst 

whe r e i n t h e d e t e rmining whet her-te-sp lit the image bl ock into sub blocks is perform ed by 
dete rmining-w l : tethe*^h block h as be e n sp l it i n a pfec^H^ Image fraffie-at4he-same 

location. 

2. (Currently Amended) The method of claim 1 , wherein the operat ion o f settmg-^ 



macro block into sub blocks is performed by determining whether the macro block at a same 
location in a preceding image frame has been split in a p receding image frame at the same 



3. (Currently Amended) The method of claim 1 , wherein the eperat-ieft-ef-setting-a 
pktfatlty-ef-sptittlng-th reshold v afues-fer-ea ch su b b teek-aftd-determining gf_whether to split each 
sub block into smaller sub blocks is performed by determining whether the sub block at a same 
location in a preceding image frame has been split i n a preceding image fram e at the same 

4. (Currently Amended) The method of claim 1 , wherein the operation of setting a 





ietermining ofwhether to split the 





determining of 



whether to split the macro block into sub blocks comprises: 
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determining the ^possibility of splitting the macro block by determining whether thea 
ratio of maximum mean absolute difference (MAD) to minimum MAD of a sub block in the macro 
block is greater than a threshold value from among the set splitting threshold values for 
determining the possibility of splitting the macro block; and 

determining whether to split the macro block by comparing the threshold value for 
determining the possibility of splitting the macro block, the ratio of maximum MAD to minimum 
MAD, and a threshold value for determining whether to split the macro block with one another, if 
the ratio of maximum MAD to minimum MAD is greater than the threshold value for determining 
the possibility of splitting the macro block4n-4he~epera t io n o f s ett4ng-^jwa#ty-ef--splftt{n§ 
threshold values for the macro bl ock ■■ in - a n i mage fram e and determ i ning wh e ther to split the 
maere-btock in t o th e sub blocks . 

5. (Currently Amended) The method of claim 2, wherein the operation of sett i ng a 
plwatity-ef-sptittlng threshold values f or a mac ro block i n an image f ra me and determining of 
whether to split the macro block into sub blocks comprises: 

determining the-a_possibility of splitting the macro block by determining whether the-a 
ratio of maximum mean absolute difference (MAD) to minimum MAD of a sub block in the macro 
block is greater than a threshold value from among the set splitting threshold values for 
determining the possibility of splitting the macro block; and 

determining whether to split the macro block by comparing the threshold value for 
determining the possibility of splitting the macro block, the ratio of maximum MAD to minimum 
MAD, and the threshold value for determining whether to split the macro block with one another, 
if the ratio of maximum MAD to minimum MAD is greater than the threshold value for 
determining the possibility of splitting the macro block in t he op e ra tion of setting a plur a l i ty of 
splitti ng th re s hold vaiu e for the macro btook- in the image fram e - and determ i ning wheth er-te-sptit 
fee-maGfe-bte ck into - th e- s u b ■■■ bloc ks. 

6. (Currently Amended) The method of claim 1 , wherein the operation of setting a 
sub block into smaller sub blocks comprises: 
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determining the-a_possibility of splitting the sub block by determining whether the-aratio 
of maximum MAD to minimum MAD of the smaller sub block is greater than a threshold value 
from among the other set splitting threshold values for determining the possibility of splitting the 
sub block; and 

determining whether to split the sub block by c omp ar i n g the thr e sho ld val u e fo r 
detefffwrn g th e possibility-ef sp litt ing the sub bloc k, t he ra tio o f maximum MAD to minimum 
MASr^B4-^r4hreshel4-valm ^or determining whet h er to s plit the^b-blec^^4th ^e^ftethef 7 -tf 
determining whether the ratio of maximum MAD to minimum MAD is greater than the threshold 
value for determining the possibility of splitting the sub block ltvthe-operatle 



po ss ib i li ty of sp l itt i ng the su b b l ock by d e t e rmin i ng whether t he ratio of n 



) MAD to 



t MAD of th e smaller s ub b lo ck i s 



gr ea ter than a threshold va l ue for det e rmining the 



7. (Currently Amended) The method of claim 3, wherein the eperafe n-of s e tting a 

sub block into smaller sub blocks comprises: 

determining the a_possibility of splitting the sub block by determining whether the-a_ratio 
of maximum MAD to minimum MAD of the smaller sub block is greater than a threshold value 

from among the set other splitting threshold values for determining the possibility of splitting the 
sub block; and 

determining whether to split the sub block by e 

determining the possibility of s p litting the sub block , th e r a tio of n 
M AD, and a ihre^ \4^k^te^4e^m im n§ w he ther to split th e-sub-^teek-^^^^e-a^e^wHl 
determining whether the ratio of maximum MAD to minimum MAD is greater than the threshold 
value for determining the possibility of splitting the sub block tfr-the operafeft^Meteff^iflf-the 
peseifeltity~-ef~sp^ wh e t her-4l^ : gtie^-ffia^^ 
ffWHffwm-MAD of th e s m aller sub b lock is gre a te r th an the threshold value for deteF fflif4ifl§4he 
possibility of spl i tt i n g4he-s4jb--bteek. 
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8. (Currently Amended) The method of claim 4, wherein the op e rat i on of 
determining ofwhether to split the sub -macro block By^empa4n§-4he4lwe*^^ 
d e termin i ng th o p os s ibil it y of s p litting the macro b l ock, the ratio o f maximu m MAD to minimum 

if the r at i o of m aximum MAD to minimum MAD i s g fe a te r than the threshold value fo r 
detemwH Of the p ossMily-ef-spi- itting th e sub block in the o pefafeft-ef-deter min ing the-pessifeltity 
ef-sptittto§-the-€ub block by dotormining w hethe r the ratio of maxffwm-MAD^ 

su b -block -co m pri ses : 

determining whether the ratio of maximum MAD to minimum MAD is between the 
threshold value for determining the possibility of splitting the macro block and the -another 
threshold value from among the set splitting threshold values for determining whether to split the 
macro block; 

determining whether the preceding macro block at the same location in the preceding 
image frame has been split if the ratio is between the two-threshold valuesvalue and the other 
threshold value -In the operation of determ ining w h ether tho rntie-of-reaximnm M AD to m in i mum 
MAD4s-fee4wee^tne4r^ for dotor mining the -pessi&tity-<#-^^ 

and th e thresho ld value for dotor - mining wheth er to spl it the macro block ; and 

determining not to split the macro block if the pfeeedmg-macro block at the same 
location in the preceding image frame has not been split, and determining to split the macro 
block if the preceding macro block at the same location in the preceding image frame has been 
split and the ratio is between the threshold value and the other threshold value. 

9. (Currently Amended) The method of claim 6, wherein the operation of 
determining ofwhether to split the sub block tey-eempawi§4he4l : H : e^ 

the possibility of splitt ing the s u b block, the r atio of maximum MAD to minimum MAD, and a 
thfeshej4-va4ae49f-de^ to sp lit the sub b l ock-w ith-Qfte-an ofh e r, if the ratlo of 

fflaxifmrf^AD4^ than the throshold-value4ef-detefmining the 

possltetlity of-spti tti n g tho s ub bloc k -in th o opor atior+^f-dete^lnfflg4n o poss i bility o f splitting t he 
sub block by detefmirnng-whcthcr th o ratio of maxim um MAD4e^nimu m MAD of the smaller 
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sub b l ock is greater than a th r e shold va l u e fo r d et ermining th e possibility of spl i tting the sub 
bl ock comprises: 

determining whether the ratio of maximum MAD to minimum MAD is between the 
threshold value for determining the possibility of splitting the sub block and the-another 
threshold value from among the other set splitting threshold values for determining whether to 
split the sub block; 

determining whether the pr ec e ding sub block at the same location in the preceding 
image frame has been split if the ratio is between the two-threshold values value and the other 
threshold value 4ft4l^-epefatleff^f-4e4er m i nin g w &efee^r^-ratte-o^ 



the-thfeshold value for determ ining wheth er to sptit- the sub block ; and 

determining not to split the sub block if the prec edi ng -sub block at the same location in 
the preceding image frame has not been split, and determining to split the sub block if the 

©receding sub block at the same location in the preceding image frame has been spli t and the 
ratio is between the threshold value and the other threshold value . 

10. (Original) The method of claim 1, wherein the image frame is a binocular image 
frame representing a three dimensional image. 

11 -12 (Canceled). 

1 3. (Currently Amended) The method of claim 1 , w herein the op eration offurther 




splitting the macro block according to the determining by comparison with the thresholds 
and the other thresholds whether to split the macro block into sub blocks and into smaller sub 





comprising: 




14- 15 (Canceled). 



16. (Currently Amended) A method of splitting an image block, comprising: 
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setting a plurality of macro block splitting threshold values for splitting a macro block in 
an image frame into sub blocks and determining whether to split the macro block by determining 
whether a p r eceding macro block at a same location in a preceding image frame has been split 
m-a-prec ed ing image-frame at the sam e l ocati o n; and 

setting a plurality of sub block splitting threshold values for splitting the sub block into 
smaller sub blocks and determining whether to split the sub block into smaller sub blocks by 
determining whether a preceding-sub block at a same location in the preceding image frame 

17. (Currently Amended) The method of claim 16, wherein the operation of setting a 
plurality of m a cro bl ock splitting thres h o l d va l u e s fo r sp li ttin g a macro b l o c k in a n imag e frame 
fnte- sub- blocks a nd dete rm i n i ng whether to split the macro block by determining whether the 
macro block has been split in a preceding image frame at the same location comprises: 

determining fee-a_possibility of splitting the macro block by determining whether tbe-a 
ratio of maximum mean absolute difference (MAD) to minimum MAD of a sub block in the macro 
block is greater than a threshold value from among the set macro block splitting threshold 
values for determining the possibility of splitting the macro block; 

determining whether the ratio of maximum MAD to minimum MAD is between the 
threshold value for determining the possibility of splitting the macro block and a another 
threshold value from among the set macro block splitting threshold values for determining 
whether to split the macro block; 

determining whether the preceding -macro block at the same location in the preceding 
image frame has been split if the ratio is between the two-threshold vaiuesvalue and the other 

MA04s-between4he thre shold va l ue for determining the possibility of splittifs§4he macro block 
a nd th e thr eshold value for d e te rmining whether to split the macro b l ock ; and 

determining not to split the macro block if the preceding macro block at the same 
location in the preceding image frame has not been split, and determining to split the macro 
block if the preceding macro block at the same location in the preceding image block has been 
split and the ratio is between the threshold value and the other threshold value . 



7 



Serial No.: 10/769,777 
Docket No.: 101-1015 

Amendment with RCE dated February 11, 2008 
Reply to the Final Office Action of October 10, 2007 

1 8. (Currently Amended) The method of claim 16, wherein the operation of settiftf-a 
plurality o f sub block sp li tting thr e shold values for splitting th e sub block i nto smaller su b-blocks 
and determining oj_whether to split the sub block into smaller sub blocks by determining whether 
the sub block has been split in a preceding image frame at the same location comprises: 

determining the-a_possibility of splitting the sub block by determining whether the-a_ratio 
of maximum MAD to minimum MAD of the smaller sub block is greater than a threshold value 
from among the set sub block splitting threshold values for determining the possibility of splitting 
the sub block; 

determining whether the ratio of maximum MAD to minimum MAD is between the 
threshold value for determining the possibility of splitting the sub block and a another threshold 
value from among the set sub block splitting threshold values f or determining whether to split 
the sub block; 

determining whether the preceding sub block at the same location in the preceding 
image frame has been split if the ratio is between the twe-threshold vatoss value and the other 
threshold value in the operati o n of d etermi n ing whethef4he-ratio of maximum MAD to mini m um 
MAD4s-be^ween-4he#tfesheld-¥a(ue for deter m ining #*e-pessie4tity-^f-spti tt t^ ^ 
the threshold value-for determining wh e t he r t o sp lit th e sub blo ck ; and 

determining not to split the sub block if the preceding-sub block at the same location in 
the preceding image frame has not been split, and determining to split the sub block if the 
preceding sub block at the same location in the preceding image frame has been split. 

19. (Original) The method claim 16, wherein the image frame is a binocular image 
frame representing a three dimensional image. 

20-21 (Canceled). 

22. (Currently Amended) The method of claim 1 6 ; ^herein further comprising: 
splitting the macro block according to the determining of whether the macro block and 
sub blocks at respective same locations in the preceding image frame have been split is 
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performed using quadtree disparity estimation. 

23 - 24 (Canceled). 

25. (Currently Amended) A recording medium on which a method is written as a 
program code that can be read and executed on a computer, the program coded method 
comprising: 

setting a plurality of splitting threshold values to compare with a characteristic of fer- a 
macro block in an image frame and determining thereby whether to split the macro block into 
sub blocks; and 

setting a splitting threshold value to compare with a characteristic of fef-each sub block 
and determining thereby whether to split each sub block into smaller sub blocksj 

w4:<efejivde4eiH ^ing-wh e#tef4o split the maG F O--- b te Gk ---i fi t o- s yb-b1oc ks4s - - p e Fformed ' by 
determining whether th e m a cro block has be e n s p lit i n a pre ceding image frame-at the same 



26. (Currently Amended) A recording medium on which a method is written as a 
program code that can be read and executed on a computer, the program coded method 
comprising: 

setting a plurality of macro block splitting threshold values for splitting a macro block in 
an image frame into sub blocks and determining whether to split the macro block by determining 
whether the macro block at a same location in a preceding image frame has been split in a 
pf eee4i R§-4ma§e4f ame- at the same l oc a tion; and 

setting a plurality of sub block splitting threshold values for splitting the sub block into 
smaller sub blocks and determining whether to split the sub block into smaller sub blocks by 
determining whether the sub block at a same location in the preceding image frame has been 





27. (Currently Amended) An apparatus to split an image block, comprising: 
a macro block splitting determining unit that sets a plurality of macro block splitting 
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threshold values for splitting a macro block in an image frame into sub blocks and determines 
therewith whether to split the macro block; and 

a sub block splitting determining unit that sets a plurality of sub block splitting threshold 
values for splitting each sub block into smaller sub blocks and determines therewith whether to 
split the sub blockf 

w^emtfba-btee k splitting det ermining-unit-determines w hether t o split 4l^ ima§e-bteek 
iftte-s-ufe- fe lecks by-determifflftg-whether the imag e block has^eR^plit-i^a^ffiGedw§H^§e 
frame at t h e same location. 

28. (Currently Amended) The apparatus of claim 27, wherein the macro block 
splitting determining unit determines whether to split the macro block by determining whether 
the macro block at a same location in a preceding image frame has been split i n a preceding 
imag e fr am e a t ■■■ t he-same locat i o n. 

29. (Currently Amended) The apparatus of claim 27, wherein the sub block splitting 
determining unit determines whether to split the sub block by determining whether the sub block 

at a same location in a preceding image frame has been spli t in a preceding image fram e at th e 



30. (Currently Amended) The apparatus of claim 27, wherein the macro block 
splitting determining unit comprises: 

a macro block splitting possibility determining portion that determines the possibility of 



(MAD) to minimum MAD of a sub block in the macro block is greater than a threshold value from 
among the macro block splitting threshold values for determining the possibility of splitting the 
macro block; and 

a macro block splitting determining portion that, if the ratio of maximum MAD to 
minimum MAD is greater than the threshold value for determining the possibility of splitting the 
macro block, determines whether to split the macro block by comparing the threshold value for 
determining the possibility of splitting the macro block, the ratio of maximum MAD to minimum 



■toeatiea 




-whether the ratio of maximum mean absolute difference 
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MAD, and a threshold value from among the macro block splitting threshold values for 
determining whether to split the macro block wit h o ne an o the r . 

31. (Canceled). 

32. (Currently Amended) The apparatus of claim 27, wherein the sub block splitting 
determining unit comprises: 

a sub block splitting possibility determining portion that determines the^essibHrty of 
s^tit#n§4he-s ub block -by detemwwtg-whether the ratio of maximum MAD to minimum MAD of 
the smaller sub block is greater than a threshold value from among the sub block splitting 
threshold values for determining the possibility of splitting the sub block; and 

a sub block splitting determining portion that, if the ratio of maximum MAD to minimum 
MAD is greater than the threshold value for determining the possibility of splitting the sub block, 
determines whether to split the sub block by comparing the threshold value for determining the 
possibility of splitting the sub block, the ratio of maximum MAD to minimum MAD, and the-a 
threshold value from among the sub block splitting threshold values for determining whether to 
split the sub block-wfth-ene-a nother . 

33. (Canceled). 

34. (Currently Amended) The apparatus of claim 30, wherein the macro block 
splitting determining portion comprises: 

a preceding macro block splitting determiner that determines whether the pre c e ding 
macro block at a same location in a preceding image frame has been split after determining that 
the ratio of maximum MAD to minimum MAD is between the threshold value for determining the 
possibility of splitting the macro block and the threshold value for determining whether to split 
the macro block; and 

a macro block splitting final determiner that finally determines not to split the macro block 

if the pr e cedi ng -macro block at the same location in the preceding image frame has not been 
split, and determines to split the macro block if the precedin g-macro block at the same location 
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in the preceding image frame has been split. 

35. (Currently Amended) The apparatus of claim 32, wherein the sub block splitting 
determining portion comprises: 

a preceding sub block splitting determiner that determines whether the preceding sub 
block at a same location in a preceding image frame has been split after determining that the 
ratio of maximum MAD to minimum MAD is between the threshold value for determining the 
possibility of splitting the sub block and the threshold value for determining whether to split the 
sub block; and 

a sub block splitting final determiner that finally determines not to split the sub block if 

the preceding-sub block at the same location in the preceding image frame has not been split, 
and determines to split the sub block if the prece d ing sub block at the same location in the 
preceding image frame has been split. 

36. (Original) The apparatus of claim 27, wherein the image frame is a binocular 
image frame representing a three dimensional image. 

37 - 38 (Canceled). 

39. (Currently Amended) The apparatus of claim 27, wherein splitting of the macro 
block and the sub block is performed using quadtree disparity estimation. 

40 - 41 (Canceled). 

42. (Currently Amended) An apparatus to split an image block, which comprises: 
a macro block splitting determining unit that sets a plurality of macro block splitting 
threshold values for splitting a macro block in an image frame into sub blocks and determines 
whether to split the macro block by determining whether the macro block at a same location in a 
preceding image frame has been split4r4-ai 3 re c e din g4mage4rame at the-sa me l oc a t i o n; and 

a sub block splitting determining unit that sets a plurality of sub block splitting threshold 
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values for splitting each sub block into smaller sub blocks and determines whether to split each 
sub block by determining whether the sub block at a same location in the preceding image 

43. (Currently Amended) The apparatus of claim 42, wherein the macro block 
splitting determining unit comprises: 

a macro block splitting possibility determiner that determines the possibil i ty - of spl i tting 
the-fflacro block by-determi n i n g-whether the a. ratio of maximum mean absolute difference 
(MAD) to minimum MAD of the sub block in the macro block is greater than a threshold value 
from among the set macro block splitting threshold values for determining the possibility of 
splitting the macro block; 

a preceding macro block splitting determiner that determines whether the preceding 
macro block at the same location in the preceding image frame has been split after determining 
that the ratio of maximum MAD to minimum MAD is between the threshold value for determining 
the possibility of splitting the macro block and a threshold value from among the set m acro block 
splitting threshold values for determining whether to split the macro block; and 

a macro block splitting final determiner that finally determines not to split the macro block 
if the precedin g macro block at the same location in the preceding image frame has not been 
split, and determines to split the macro block if the pre ce di ng macro block at the same location 
in the preceding image frame has been split. 

44. (Currently Amended) The apparatus of claim 42, wherein the sub block splitting 
determining unit comprises: 

a sub block splitting possibility determiner that determines the possibi lity of sp li tting th e 
s^b-bteek-fey-de t er m t ning- whether the ratio of maximum mean absolute difference (MAD) to 
minimum MAD of the smaller sub block in the ma c ro sub block is greater than a threshold value 
from among the sub block splitting threshold values f or determining the possibility of splitting the 
sub block; 

a preceding sub block splitting determiner that determines whether the pr e c e d ing-sub 
block at the same location in the preceding image frame has been split after determining that 



13 



Serial No.: 10/769,777 
Docket No.: 101-1015 

Amendment with RCE dated February 11, 2008 
Reply to the Final Office Action of October 10, 2007 

the ratio of maximum MAD to minimum MAD is between the threshold value for determining the 
possibility of splitting the sub block and a threshold value from among the sub block splitting 
threshold values for determining whether to split the sub block; and 

a sub block splitting final determiner that finally determines not to split the sub block if 

the preceding sub block at the same location in the preceding image frame has not been split, 
and determines to split the sub block if the pfecedin g sub block at the same location in the 
preceding image frame has been split. 

45. (Original) The apparatus of claim 42, wherein the image frame is a 
binocular image frame representing a three dimensional image. 

46 - 47 (Canceled). 

48. (Currently Amended) The apparatus of claim 42, wherein splitting of the macro 
block and the sub block is performed using quadtree disparity estimation. 

49 - 50 (Canceled). 

51 . (Currently Amended) A method of splitting an image block, comprising: 
splitting macro image blocks each of left-eye views and right eye views into sub image 

blocks according to quadtree disparity estimation using a plurality of splitting threshold values : 

and 

splitting each sub block into smaller sub blocks according to the quadtree disparity 
estimation using a plurality of other splitting threshold values T 

wherein an i mage blo ck splitting dete r mining unit de t ermines whether to split the image 

same-teeafen. 



52. (Currently Amended) The recording medium of claim 25, the program coded 
method further comprising: 
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determining whether to spltt-the-stfe block in to s m a4 l e r --® ub -b<e6^4s-fierfQfmed-fey 
ermining whether the sub block at a same location in a preceding image frame has been split 
•hpfe€e4mg4ma g e frame at t he- same location . 



53. (Currently Amended) The apparatus of claim 42, wherein the macro block 
splitting determining unit comprises: 

a macro block splitting possibility determiner that determines the possibility of-spWting 
the-macro block-by determining-whether the ratio of maximum mean absolute difference (MAD) 
to minimum MAD of the sub block in the macro block is greater than a threshold value from 
among the macro block splitting threshold values for determining the possibility of splitting the 
macro block. 



54. (Currently Amended) The apparatus of claim 42, wherein the macro block 
splitting determining unit comprises: 

a preceding macro block splitting determiner that determines whether the p receding 
macro block at a same location in a preceding image frame has been split after determining that 
the ratio of maximum MAD to minimum MAD is between the threshold value for determining the 
possibility of splitting the macro block and a threshold value from among the macro block 
splitting threshold values for determining whether to split the macro block. 

55. (Currently Amended) The apparatus of claim 54, wherein the macro block 
splitting determining unit comprises: 

a macro block splitting final determiner that finally determines not to split the macro block 

if the pfeee4ffl§-macro block at the same location in the preceding image frame has not been 
split, and determines to split the macro block if the preceding macro block at the same location 
in the preceding image frame has been split. 

56. (Currently Amended) The method of splitting an image block of claim 51 , 

whereifl4he4mage-b1eck-sprrtti ng determining unit comprisesfurther comprising: 

a-macr o b l ock splitting determining unit determines whethef-determining not to split the 
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macro block iffe 
frame has not been split-w 



f the macro block at a same location in a preceding image 



57. (Currently Amended)The method of splitting an image block of claim 51 , 

a sfctb-bteek-6plMtintj -determining unit determin o s whethef-determininq not to split the sub 
block by determining whe #^erif the sub block at a same location in a preceding image frame has 
not been split-in a preceding image fram e at th e sam e location. 
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